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Abstract 

We prove that given a fixed radius r, the set of isometry- invariant probability mea- 
sures supported on "periodic" radius r-circle packings of the hyperbolic plane is dense 
in the space of all isometry-invariant probability measures on the space of radius r- 
circle packings. By a periodic packing, we mean one with cofinite symmetry group. As 
a corollary, we prove the maximum density achieved by isometry-invariant probability 
measures on a space of radius r-packings of the hyperbolic plane is the supremum of 
densities of periodic packings. We also show that the maximum density function varies 
continuously with radius. 
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1 Introduction 

The theory of sphere packings in the Euclidean space M™ is well-developed and has deep 
connections to many areas of mathematics. The central question of that theory is: what is 
the densest packing of Euclidean space by balls of a fixed radius? A sphere or circle packing 
P is a collection of nonoverlapping congruent balls and the density is defined to be the limit 
of the relative density of the packing within a ball centered at the origin as the radius of the 
ball tends to infinity. In symbols, 

density(P) = lim density(P in Br) (1) 

R— >oo 

where Br denotes the ball of radius R centered at the origin. Of course, the above limit 
may not exist in which case the density of P is not denned. The terms "sphere packing" 
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and "circle packing" are unfortunate because they refer to packings by balls, not spheres or 
circles but they are standard terms so we will use them. 

The central question is considered well-posed because in every dimension n there exists 
a sphere packing P whose density is greater than or equal to the density of any other sphere 
packing. Also, the radius is inconsequential; that is the maximum density attained by a 
sphere packing by balls of radius r is equal to the maximum density attained by a sphere 
packing by balls of radius R for any r and R. This is because homothetic expansion in 
Euclidean space changes the radius of a packing but not its density. Also, the limit in the 
definition of density is independent of the choice of origin. 

Except in dimensions and 1 where the problem is trivial, proving a sphere packing P of 
IP is a densest packing is a very hard problem. Fejes Toth [Fe5] gave the first rigorous proof 
that the hexagonal lattice packing is a densest packing in dimension 2. This is the packing 
whose set of disk centers coincides with the hexagonal lattice. In 1998, Thomas Hales [Hal] 
produced a proof that the cannonball packing in dimension 3 is a densest packing. But 
his proof is so computationally intensive that it has not yet been fully refereed. Beyond 
dimension 3, no sphere packing has been proven to be densest. 

Most sphere packing research has focussed on periodic packings, i.e. packings whose 
symmetry group is cocompact [CoS]. This is not too restrictive a hypothesis because in any 
dimension n, the supremum over all densities of periodic sphere packings of IP is equal to the 
maximum density possible [BoR2]. However it is not known whether the maximum density 
in any dimension greater than 3 is attained by a periodic packing. 

Compared with the Euclidean theory, the study of sphere-packings in n-dimensional hy- 
perbolic space HP is still in its infancy. HP is the unique simply connected Riemannian 
manifold of constant sectional curvature -1. The volume of a ball in HP grows exponentially 
with radius [Rat]. Because of this, the volume of space near the boundary of a large ball 
is significant relative to the volume of the ball. Consequently, the limit in the definition of 
density of packing P may depend on the choice of origin [BoR2]. In fact, the limit may exist 
for some choices of origin but not for others. Also, it is not known whether for every radius r 
and every dimension n there exists a packing P of HP by balls of radius r for which the limit 
exists independently of origin and such that this common value is maximal over all densities 
of radius r-sphere packings of HP (even if we restrict to those packings whose density exists 
independently of origin). For these and other reasons, some researchers concluded that the 
sphere-packing problem is not well-posed in hyperbolic space ([Bol-2], [BoF], [Fel-5], [FeK]). 

One way to avoid this difficulty is to focus on periodic packings. Here we use the term 
periodic to mean "having cofinite symmetry" rather than the more restrictive "having co- 
compact symmetry" ; these two definitions are equivalent in Euclidean space but different in 
hyperbolic space. In this case, it is known that the density exists independent of origin and 
is equal to the relative density of the packing in any fundamental domain for the symmetry 
group of the packing [FeK] . 

There are no homotheties in hyperbolic space. So, if R > r > 0, the study of radius 
i?-sphere packings of HP may be completely different from the study of radius r-packings of 
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HP. It was shown in [BoRl] that in any dimension n, for all but a countable set of radii r, 
if P is any periodic radius r-sphere packing then there is another another periodic radius 
r-sphere packing P' with greater density than P. So, for most radii no periodic packing is 
"densest" . 

The difficulties experienced by earlier researchers have mostly been overcome by a new 
ergodic-theoretic framework for studying packing problems [BoRl]. Oded Schramm suggested 
an approach to density through the mass-transport principle [BeS]. The authors of [BoRl] 
combined this idea with new ergodic theory results of Nevo and Stein [Nev,NeS] to produce 
the new framework. The main idea is to study isometry-invariant probability measures on 
the space V™ of radius r-sphere packings of H n in which this space is given the topology of 
uniform convergence on compact subsets. Such a measure // is called ergodic if it is not a 
nontrivial convex sum of other isometry-invariant probability measures on V™. In this case 
new ergodic theory results (due to Nevo and Stein [Nev,NeS]) and a relatively small additional 
argument [BoR2] imply that for //-almost every packing P, the density of P exists (i.e. the 
above limit converges) independently of origin. Moreover the density of P is equal to the 
density of // which is defined to be the //-measure of the set of packings that cover the origin. 
The space of isometry-invariant probability measures M™ on V™ is compact under the weak* 
topology and the density function is continuous on M™. So, there exists an "optimally-dense" 
measure. That is, a measure // G M™ whose density is at least as great as the density of any 
other measure in M™ and which is ergodic. The density of such a measure // is called the 
optimal density of the sphere of radius r in dimension n and will be denoted here by D n (r). 
We call D n the optimum density function. 

The new framework generalizes the study of periodic sphere-packings. This is because, 
as detailed in the next section, for every periodic radius r-sphere packing P there is a unique 
invariant measure // G M™ such that //-almost every packing P' G V™ is equal to P up to 
rigid motion. In this case, // is said to be periodic and its density is equal to the density of 
P [BoRl]. We will also call // periodic if it is a convex sum of periodic measures. 

Besides proving a framework for the study of hyperbolic sphere-packings, this new ma- 
chinery can be applied to the more general study of packings of Euclidean (or hyperbolic) 
space by bodies other than spheres. Indeed the completely saturated-conjecture was recently 
solved [Bow] using this new technology. 

Now that many of the early difficulties in hyperbolic sphere-packing research have been 
resolved, deeper questions can be asked. This paper focusses on two such questions: 

1. Is the set of periodic measures dense in the space M™ of invariant measures on the 
space V™ of radius r-sphere packings? 

2. Is the optimum density function D n : (0, oo) — > [0, 1] continuous? 

An affirmative answer to the first question would imply that optimum density is the 
supremum over all densities of periodic packings. In the Euclidean setting, it is almost trivial 
that both questions have "yes" answers. This is a consequence of two facts: the surface area 
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to volume ratio of a Euclidean cube tends to zero as the size of the cube tends to infinity and 
the cube is a fundamental domain for a cocompact subgroup of Euclidean isometries (namely 
AZ„ for some A > 0). So any ergodic measure ji can be approximated in the following way. 
For a given (large) cube choose /z-almost any packing P and remove from P all balls not 
contained in the cube. Then identify opposite sides of the cube to obtain a packing of an 
n-torus. Pull this packing back to a periodic packing on Euclidean space by a universal 
covering map. There is a unique measure supported on the orbit of this periodic packing. 
This sequence of periodic measures converges to the original measure as the size of the cube 
tends to infinity. To approximate an arbitrary invariant measure, represent it as a convex 
sum (or integral) of ergodic measures and then approximate the ergodic measures. The 
second question above is trivial in Euclidean space since the optimum density function is 
constant for every dimension (and equal to the maximum density) because of the existence 
of homotheties. 

But in hyperbolic space, there are no homotheties and the surface area to volume ratio 
of any large-volume body tends to one instead of zero as the volume tends to infinity. So it 
is not possible to apply the above methods to the hyperbolic setting. Despite this, we give 
affirmative answers (theorems 3.1 and 3.2) to both questions in dimension 2. 

Here is an outline of the proofs. We first show that any measure \x G M 2 can be ap- 
proximated by measures supported on radius r-sphere packings that have "wiggle room"; 
meaning that the distance between any two sphere centers in such a packing is at least R for 
some R> r (independent of the spheres). In Euclidean space, this could be accomplished by 
composing homothetic expansion with resizing the radius of each ball. In hyperbolic space we 
use a modification of the inverse image of a covering map (of H 2 to itself) branched over the 
vertices of a regular tesselation. We call such a map a "branched homothety" ; it is introduced 
and studied in section 6. 

It is almost trivial to show that D n is left continuous (in every dimension) because for any 
optimally dense radius i?-sphere packing measure \i there is an obvious radius r < R sphere 
packing measure \i r defined by shrinking all the radii of all the packings in the support of 
fj, from R to r. The proof of right-continuity in dimension 2 uses branched homotheties to 
construct from a radius r-sphere packing measure /i r a new radius i?-sphere packing measure 
jiR with R> r whose density is close to the density of fj, r . This answers the second question 
above (the details are at the end of section 3). 

A feature specific to dimension 2 is the existence of cofinite free groups that act on HI 2 . 
Fixing such a group F, we formulate a question analogous to the first one for "colorings" 
(instead of packings) on F (which we may think of as a geometric space by fixing a Cay ley 
graph for F). By a coloring, we mean a function from F to a fixed finite set K. We solve 
this question by explicitly constructing the approximating "periodic measures" in section 4. 
The proof heavily depends on the fact that F has a simply-connected Cayley graph. 

If a probability measure \i on the space of packings is not invariant under all isometries 
but is invariant under F then we can average it over a fundamental domain for the left action 
of F on the group of all isometries. This yields a new measure A(fJ>) which is invariant under 
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all isometries. We study this averaging function in section 5. 

To answer the first question, we let p be an invariant measure in M^. Using branched 
homotheties, we approximate p by a new measure pi supported on packings with wiggle room. 
We use this wiggle room to construct a probability measure p" that is supported on packings 
P whose intersection with a fixed fundamental domain for F occurs in only finitely many 
configurations. This new measure is F-invariant but not fully invariant. We consider the 
packings in the support of p" as colorings of F and approximate p" by F-invariant probability 
measures pi" supported on packings that have cofinite symmetry. We then average pi" over 
a fundamental domain for the left-action of F on the group of isometries to obtain A(p"'). 
We show that A(p'") is periodic and approximates p. This answers the first question above 
(the details are in section 3). 

2 The Framework 

The following background material appears in greater detail in [BoRl-2]. A sphere packing 
(by spheres of radius r with < r < oo) is a collection of radius r balls in H n so that distinct 
balls have disjoint interiors. We say that a packing P has radius r if it is radius r-sphere 
packing. 

We let V = V n be the space of all locally finite collections P of spheres in HP with the 
topology of uniform convergence on compact subsets. Note that spheres of a collection P in 
V are allowed to overlap. 

V n is a locally compact metrizable space. We let P™ = V r be the subspace of all radius 
r packings. For each r, V™ is compact. The group Isom + {W l ) of orientation preserving 
isometries of hyperbolic space acts on V n in the natural way. We let M n be the space of 
Borel probability measures on V n that are invariant with respect to the action of I som + (HP) . 
By invariant we mean that if p E M n , E C V n and g E Lsom + (W l ) then p(gE) = p(E). We 
consider M n with the weak* topology which is defined as follows. If C M n then \j 

converges to p (weak*) if any only if \j(f) — > p(f) for every continuous function / : V n — > M. 
We let M™ C M n be the subspace of measures supported on P™. Then M™ is compact for 
each r by the Banach-Alaoglu theorem. When the dimension n is understood, we write M r 
for M™. 

If P E V™ has symmetry group Sym(P) < Isom+iW 1 ) that is cofinite (in which case we 
say P is periodic) then its orbit O(P) = Isom + (M. n )P C is naturally homeomorphic with 
I som + {W 1 ) / Sym{P) (by a homeomorphism which intertwines the action of Isom + (M. n )). 
Therefore the Haar measure on I som + {W 1 ) / Sym{P) pulls back to an isometry-invariant 
measure p on 0(P) which we may normalize so that p(0(P)) = 1. We extend p to all of 
VI 1 by setting p(V r r l - O(P)) = 0. Now p E M r n . If a measure p E M r n is obtained from 
a periodic packing P in this way, we say that p is a periodic measure. We will also say 
that p E M™ is periodic if it in the convex hull of all such measures. (This definition differs 
slightly from [BoRl-2] in that now we are allowing the symmetry group of P to be cofinite 
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but not necessarily cocompact). 

For convenience we let O G EP be a point we will call the origin. As suggested by Oded 
Schramm, we define the density of a measure \i G M™ by 

density(fi) = /jl[{P G V r \ the origin is in a ball of P}] (2) 

It is shown in [BoRl,2] that if P is a periodic packing with corresponding periodic measure 
fi G M™ then the density of \x is equal to the relative density of P in any fundamental domain 
of Sym(P). 

A measure /i G M™ is said to be ergodic if it is not a nontrivial convex sum of two other 
measures in M™ , i.e. if fi = iAi + (1 - t)X 2 with t G (0, 1) and A» G M™ (for i = 1,2) 
then Ai = A 2 = /i. It was shown in [BoRl,2] that if \x G M™ is ergodic then //-almost every 
packing P is such that the orbit O(P) is dense in the support of /t. Given an ergodic measure 
/t G M™, almost every packing P G P n is such that for any point p G HP 

, x voi(Pr\B R (p)) 

density^) = lim (3) 

R^oo vol{B R (p)) 

where B R {p) is the ball of radius i? centered at p. Here we have abused notation by identifying 
P with the closed subset equal to the union of all balls in P. 

The following lemma and proof are essentially contained in [BoRl,2] although they are 
not explicitly stated. 

Lemma 2.1. The function density : \J r M™ — ■> [0, 1] is continuous. 

Proof. Let A be the set of all packings P G V such that the origin is contained in a ball of 
P. Then, by definition density(^) = /jl(A ) for all fx G M n . For e > 0, let Af be the set of 
all packings P G V such that for any r the origin is less than a distance r(l + e) from the 
center of a radius r-ball of P. Let A~ be the set of all packings P 6? such that for any r 
the origin is at most a distance r(l — e) of the center of a radius r-ball of P. It is clear that 
A~ C A C and that A~ is closed in P n and Af is open in V n . By Urysohn's lemma, 
there exists a continuous function f e :V^ [0, 1] such that / e (P) = 1 for all P G A~ and 
/ e (P) = for all P i A+. Therefore fJ,(A~) < /t(/ e ) < /t(A+). 

Fix /t G M" (for some r) and choose < e < 1. It is not hard to show that 



vol(B r+r JO)) 

Mt) < / xn density^) (4) 

Suppose G M™ and /ij — * (as i — > oo). Choose i large enough so that In — r| < e. 
By weak* convergence, /tj(/ e ) — > /t(/ e )- Hence 
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vol(B r _ re ) 



vol(B r ) 



lim sup density (fii) 




density (ni) 



(6) 



< 



lim sup fii(A e ) 

i 

lim sup Hi(f e ) 
M) 



(9) 
(10) 



(7) 
(8) 



liminf //;(/ e ) 



< 




lim inf density (/li). 



density(ni) 



(11) 



(12) 



where vol(B r ) is the volume of the ball of radius r. Taking e — > proves the lemma. 



Since M™ is compact there exists an ergodic measure \x (called an optimally dense 
measure) such that density(fi) = max{density(\)\, X G M™} =: D n (r). 

3 Results 

The main results are: 

Theorem 3.1. For any radius r G (0, oo), the space of periodic measures in is dense in 



Corollary 3.2. D 2 (r) = sup{density(fj,) \ /j, G is periodic }. 

Theorem 3.3. The optimum density function D 2 : (0, oo) — > [0, 1] is continuous. 

Remark: Both theorems apply to dimension 2 only. All higher dimensional cases of the 
above theorems are unknown. Henceforth we will write D for D 2 , M r . for M 2 , etc. 

To motivate our techniques, consider the following discretized version of the problem of 
which theorem 3.1 answers a special case. Let F be a discrete group and let K be a topological 
space. Let X = X(F, K) denote the space of all functions <fi : F — » K with the topology of 
uniform convergence on finite subsets. If K is compact, X is a compact metrizable space on 
which F acts by f<j>{g) = <p(f~ l 3) f o r any /, g G F and <p : F -> K. We let M = M(F, K) 
be the space of Borel probability measures on X that are invariant under this action (with 
the weak* topology). We say that /i G M is periodic if its support is finite. We believe the 
following problem to be of intrinsic interest: 



□ 



M 2 . 
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Problem: Characerize those discrete groups F with the property that the space of periodic 
measures is dense in M(F, K) where K is a finite set of at least 2 elements. 
In section 4 we prove the following: 

Theorem 3.4. If F is a finitely generated free group and K is a finite set, then 

1. the subspace of periodic measures is dense in M(F,K), 

2. suppose ipi, .., ip m G X and E C F is a finite set. If /i G M(F,K) is supported on 
the set Y : = {0 G X\ 3i such that <P\e = iPi\e} then there exists periodic measures 
Xj G M(F, K) also supported on Y such that Xj — > /i. 

Remark: We do not know if this theorem holds when F is the fundamental group of a closed 
surface of genus > 2 or when F is the fundamental group of the figure 8 knot complement 
(for example). 

It is possible to apply this theorem to prove theorem 3.1 only because of the existence of 
cofinite free discrete subgroups of I som + (H 2 ) . However, we first need a nice way of separating 
the circles of a circle packing. For this purpose, in section 6 we prove 

Theorem 3.5. There exists a natural family {Us, a} of maps from M r to M r indexed by 
integers (s, a) such that there exists a regular hyperbolic polygon with s sides and angles equal 
to 2n/a such that the following holds. 

1. For every such (s, a) there exists an R > r such that for any fi G M r , 7i Si(l (/i) is 
supported on the space of all packings P in V r such that any two centers of distinct 
disks in P are at least a distance 2R apart. 

2. For fixed s, H St a converges to the identity pointwise as a — > oo. 

3. density (7Y S;a (//)) converges to density (n) as a — > oo. 

We now prove theorems 3.1 and 3.2 given theorems 3.3, 3.4 and the results of section 5. 

Proof, (of theorem 3.1): Let r > and e > be given. Let fi be a measure in M 2 . Since, for 
fixed s > 3, TL s ,a(fi) converges to fj, as a — > oo it suffices to show that the measures H. s ,a(n) 
are approximatable by periodic measures. So we may assume that there is an R > r such 
that \i is concentrated on the set of all packings by disks of radius r in which the centers of 
any two disks are at least a distance 2R apart. 

Let F < I som + (H 2 ) be a discrete cofinite finitely generated free group. It is a standard 
fact that such subgroups exist. For example, F could be a finite index subgroup of PSL 2 (Z) 
(where we identify Isom + (H. 2 ) with PSL 2 (M) in the standard way [Rat]). 

Let A C H 2 be a convex fundamental domain for F. Consider the set Koo of all discrete 
subsets of A. We topologize with the topology of uniform convergence on compact 
subsets. Recall that X(F, K^) is the set of all functions from F to Kqo with the topology of 
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uniform convergence on compact finite subsets. In order to transfer the problem to a similar 
problem on the free group P, we define $ : V — * X(F, K^) by 

HP)(f) = (f- 1 C(P))nA. (13) 

where C(P) denotes the set of centers of disks in P. We claim that $ is an P-equivariant 
bijection. So let /i,/2 G P- Then 



$(/iP)(/ 2 ) = f 2 \fiC(P))nA (14) 

= $(p)(/rV 2 ) (is) 

= [/i*(P)](/ 2 ). (16) 

Hence, $(/iP) = /i$(P) for any /x G P, i.e. $ is P-equivariant. To see that $ is invertible, 
define : X(P, P^) -> P by 

^>(0) = U /eF /C- 1 (0(/)). (17) 

where C _1 (0(/)) denotes the collection of radius r disks whose set of centers is exactly 4>{f). 
We check that \& o $ is the identity: 



*($(P)) = u^/c-^px/)) (18) 

= U /6F /C7- 1 ((/- 1 C7(P)nA)) (19) 

= u /ef ?n/A (20) 

= P- (21) 

Similarly, we can check that $ o \1> is the identity. 

$ is not continuous because points can cross the boundary of A continuously in H 2 . 
However, it easy to see that $ _1 (= ^) is continuous and $ is Borel. Since $ and are 
P-equivariant, they induce maps : M — > M(P, P^) and : M(P, P^) — > M F where 
M F is the space of measures on V that are P-invariant (but not necessarily Lsom + (H. 2 )- 
invariant). By the results of section 5, there is a (natural) continuous map A : Mp — > M 
that restricts to the identity on M. We will show that $*(/-0 * s appraximatable by periodic 
measures Aj G M(P, P^) such that for each i, ^l$^ 1 (Aj) is a measure on P r (not just on V). 
By continuity, it follows that A^~ 1 (Xi) — > $~ 1 <E>*(/x) = Since the support of Aj is finite 
(by definition of periodic measure) and commutes with P, it follows that $~ 1 (A i ) is also 
supported on a finite set (for each i). By lemma 5.3 this implies that A^~ 1 (Xi) is a periodic 
measure (for each i). This completes the theorem (given the existence of the sequence {Aj}). 

The existence of {Aj} does not follow immediately from theorem 3.3 since is infinite. 
So we approximate by suitably chosen finite sets as follows. First fix a basepoint p G A. 
Define K x = {k G K^] k C B x (p)} (where B x (jp) is the closed ball of radius x centered at p). 
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Let x > and let 8 > be such that R — r > 8. Since B x (p) n A is compact, there exists a 
finite partition {0«} of -K^ such that the diameter of (with respect to the Hausdorff distance 
on discrete subsets of An B x (p)) is at most 8 for all %. Recall that the Hausdorff distance 
between two closed sets E\ and E 2 is the smallest number p such that Ei is contained in the p- 
neighborhood of E 2 and E 2 is contained in the p-neighborhood of E\. By a partition, we mean 
that Oi fl Oj = if i 7^ j and UjOj = Let ki G Oj (for each i). Let 7r Xj< $ = 7r : /Too — > lf x 
be defined by ir(k) — ki if k fl G Oj. Note that if fc G i^oo and > 0, 5t > are such 

that Xt — * 00 and 5j — > as i — > 00 then ir Xj s(k) — > (in the topology of uniform convergence 
on compact subsets). Let K(x,8) = {k 1: k 2 ...}. 

The map 71^,5 induces maps L(x,8) from Xoo) to X(F, K(x,5)) and L(x,8)* from 
M(F, Koo) to M(F, i^(x, <5)) defined in the natural way as follows. 



for any G X(F, K(x, 8)) and E C X(F,K(x,8)). 

Let /i^^ be the image of <&*(//) under L(x,5)*. Since for any A; G i^oo, 7Tx,5(^) — > (as 
x — > 00 and 5^0 simultaneously) converges (weak*) to Since 8 < R — r and /x 

is supported on the subset of P r consisting of those packings P whose set of centers of C(P) 
is also the set of centers of a packing of radius R it follows that $~ 1 (/i 2 , ( s) is supported on V r 
(not just V). To be pedantic, the measure ^~ x {p X) ^) is supported on packings P whose set 
of centers C(P) is also the set of centers of a packing of radius R — 8 > r. 

Since p X: s G M(F, K(x,8)) and K(x,8) is a finite set, it follows from theorem 3.3 that 
p Xt s is approximatable by periodic measures. Since &* 1 {p Xt s) is supported on V r (and since 
this is a local property) the last sentence of theorem 3.3 implies that A« can be chosen so 
that $~ 1 (Aj) is also supported on V r (for all %). This finishes the proof of the existence of 
the sequence {Aj} and the theorem. 



Remark: The proof above shows that more is true. For any cofinite free group F, the 
supremum of densities of periodic packings (by circles of radius r) in which the symmetry 
groups of the packings are (finite-index) subgroups of F is equal to the optimum density 
D(r). Therefore, one could approximate D(r) by considering packings in, say, surfaces of the 
form M 2 /G where G is a finite index subgroup of PSL 2 (Z). 

Before beginning the proof of theorem 3.2 we need the following: 

Lemma 3.6. For every dimension n, the function D n : (0, 00) — > [0, 1] is continuous from 
the left. 

Proof. Since [J t<s<r M™ is compact, if p s is an optimally dense measure in M s (for t < s < r), 
there exists a limit point p r of {p s } with p r concentrated on V T . Since the density function 



L(x,8)(<f>)(f) 
L(x,8)*(\)(E) 



7Tx,«(0(/)) 

A(LM) _1 (£)). 



(22) 
(23) 



□ 
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is continuous (lemma 2.1), lim s ^ r density (fx s ) = density (/i r ). Since ji s is optimally dense, 
\\m s ^ r _D n {s) < D n {r). 

For s < r define the map ^ TyS : P r — > P s by stating that the center set of ^^(P) is 
equal to the center set of P. Intuitively, ^ TyS is a "shrinking map" since it fixes the center 
set but shrinks the radii. Let * r;S * : M r — > M s be defined by \EV ;S *(/x)(P) = p,(^f~l(E)) for 
any P C P r)S and /i E M r . Then, it is easy to see (cf [BoRl]) that 

density (^^(/z)) = density (p) (24) 

where vol(B s ) denotes the volume (in H n ) of the ball of radius s. Taking p, above to be 
optimally dense, it follows that 

D »(s) > !^^|4p> n (r). (25) 



Since lim s ^ r "°l,p 3 l = 1 

Vol(B r ) 



vol(B r ) 



lim D n (s) > P n (r). (26) 



Combining this with the first paragraph, we have lim s _,. r _ D n (s) = D n (r). So D n is 
continuous from the left. 

□ 

The proof of theorem 3.2 is quite similar to the above lemma although the role of the 
"shrinking map" will now be played by the branched homothety map Tt (given by theorem 
3.4) composed with an "expanding map". 

Proof, (of theorem 3.2): 

Let r > be given. Because [J r<R<R2 M R is compact if p R is an optimally dense measure 
in M R (for all r < R), there exists a limit point p r of {p R \R > r} such that p r is concentrated 
on V r - Since the density function is continuous, liniR-^ density '(pr) = density (/i r ). Since p R 
is optimally dense, liniR^ r+ P 2 (P) < P 2 (r). 

Let e > and p G M r be given. By theorem 3.4, there exists a map H : M r — > M r such 
that H(p) is supported on packings P G P r such that if pi,P2 are centers of distinct circles 
in P then d(pi,p2) > 2P for some R> r and density (7i(/i)) > (1 — e) density (//). There is a 
(continuous) function ^ (the "expanding map") from the support of 7Y(/i) into Pr such that 
the center set of \&(P) is the center set of P for all P in the support of p. Let P(/i) G be 
defined by B(p)(E) = H(p)(^- 1 (E)) for any E C P R . Then B(p) G M fi and it is not hard 
to show that 

. /^/ xn area(B R ) , . . ,. ,, area(B R ) . . , . . . 

densityiB(p)) = density {H{p)) > t-^-(1 - e) density (p) (27) 

area(B r ) area(B r ) 
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where area(Bu) denotes the area (in H 2 ) of a radius i?-ball. Taking ji above to be optimally 
dense, we see that 

area{B r ) 



Since lim^ r = 1 and we may choose e > arbitrarily close to zero, 

lim D 2 (R) > D 2 (r). (29) 

R—>r+ 

Combining this with the first paragraph, we have \im R ^ r+ D 2 (R) = D 2 (r). So D 2 is 
continuous from the right. Combining this with lemma 3.5 above, D 2 is continuous. 

□ 



4 Periodic approximations to random invariant color- 
ings of the free group on n generators 

In this section we prove theorem 3.3. 

Let F n be the free group on n generators. Let K be a finite set with k elements. Let X = 
X(F n , K) be the space of functions from F n to K with the topology of uniform convergence 
on finite subsets. X is a compact metrizable space. F n acts on X by g<fi{h) = 0(g -1 /i) where 
g,h G F n and <fi G X. Let M(F n , K) be the set of all Borel probability measures on X that 
are invariant under the action of F n . We will consider M(F n , K) with the weak* topology. 
An element \x in M is said to be periodic if its support is finite. 

It will be convenient to fix a Cayley graph T for F n . To do this we choose a standard set 
{gi, ..,g n } of generators of F n . The vertices of T are the elements of F n and for every g G F n 
and generator g^ there is an edge between g and ggi and an edge between g and gg~ l . Note 
T is a 2n-regular tree. The distance d between elements of F n is defined to be their distance 
in the graph T where each edge has length 1. We let B r (g) denote the radius r-ball centered 
at g in F (or in F n ). 

The topology of X is generated by its cylinder sets which are defined as follows. Let E be a 
finite subset of F n and let <fi be any element of X. Then Z(E, 0) := {ip G X\ <J)\e = iP\e}- We 
will be particularly interested in the case in which E = B r (id). We will say that A G M(F n , K) 
is a (r, e)-approximation of /i G M(F n , K) if 

\{Z{B r {id),4))) - fi(Z(B r (id),(f))) <e (30) 

for all G X. Its obvious that if Aj is a (r i? 0)-approximation to /i and r\ — > oo as i — > oo 
then A, converges to /i. Also, if Aj is a (r, ej)-approximation to ji and e, — > as i — > oo then 
any limit point of A« is a (r, 0)-approximation to fi. So for the first half of the theorem it 
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suffices to show that given any (r, e) with r, e > and any measure \x G M(F n , K) there 
exists a periodic (r, e)-approximation to ji. Below, we construct such an approximation. 

First, we define a directed, labeled finite graph G that captures the radius r information 
of X (it will soon be clear what this means). The vertices of G are equivalences classes of 
elements of X where we say that ~ if) if restricted to B r {id) is equal to if) restricted to 
B r (id). We denote the equivalence class of by [(f)}. There is a directed edge (denoted e(0, i) 
from [(f)] to [gi4>] labeled % for each and for each %. Note that [g^] is not necessarily equal 
to gi[4>\. 

Next, we define a weight function w on G. We let w([0]) = [i{z [B T {id\ 0)) j for <f) G X. 

We let w(e(0,i)) = ji^Z (B r (id) U B r (gi)^j , <f)j . There are two basic properties satisfied by 

w. First, the sum of the vertex weights is one (because \i is a probability measure and the 
corresponding sets partition X). Second, for any vertex v and any i (1 < i < n), the sum 
of the weights of edges labeled i going out of v is equal to the weight of v (because \i is 
F n -invariant). Similarly, for any vertex v and any % (1 < % < n), the sum of the weights of 
edges labeled i going into v is equal to the weight of v These two properties are two sets 
of linear equations in the weights. If /i is periodic and ergodic then all of the weights are 
rational. To get an approximation to /i, we approximate w by a rational function as follows. 
Because the linear equations defined by the two basic properties have rational coefficients, 
there is a function w p on G satisfying both properies and such that w p takes values in the 
nonnegative rational numbers and such that \w p (v) — w(v)\ < e for all vertices v. We may 
also assume that w p (e) = for any edge in which w(e) = 0. 

We use the weight function w p to construct a disjoint union Q = UQi of quotient graphs 
Qi of T and functions fa from the vertex set of Qi to K. After this is done, we will lift the 
functions <pi to the vertices of V and thereby obtain functions 0« : ^(r) — > K that have finite 
orbits under the action of F n . Because of these orbits are finite, there is naturally associated 
to (f>i a periodic measure Aj G M (with support equal to the orbit of <pi). We will show that 
an appropriate convex sum A of the \ is an (r, e)-approximation to /i. 

Let N be a natural number such that Nw p takes values only in the nonnegative integers. 
We will construct a (directed and labeled) graph Q such that each vertex is labeled [0] for 
some <p G X, each edge is labeled e(0, i) for some (f> G X and 1 < i < n and each vertex 
has exactly one edge labeled i going out of it and one edge labeled i going in to it. Also we 
choose Q so that the number of vertices of Q labeled [(f)] is exactly Nw p ((f)) and the number 
of edges of Q labeled e((f>,i) is exactly Nw p (e(<f),i)). 

Let Qo be the edge- less labeled graph with N vertices such that exactly Nw p ([(f>}) vertices 
are labeled [<$}. For each e((f>,i) let bi((f>,i) be a set of vertices of Qq labeled [0] that contains 
exactly Nw p (e((f>,i)) elements. Also, choose these sets so that if [^0] ^ [g^] then b\((f>,i) is 
disjoint from 6i(-0,i). We can do this by the second basic property. Next we let 62(0,0 be a 
set of vertices of Qo labeled [gi<f>] that contains exactly Nw p (e(<f),i)) elements. Likewise, we 
can do this so that if [0] 7^ [ip] then 6 2 (0, is disjoint from & 2 *) • Next we let B((f>,i) : 
6i(0, i) b 2 ((f),i) be a bijection. Now we let Q be the graph obtained from Q by adjoining 



13 



an edge from v to B(<f>,i)(v) labeled e((f>,i) for each v,(f>,i. It is easy to see that Q satisfies 
the properties stated above. 

Q has finitely many connected components Qi, .., Q m . For each Qi, let <f>i be the map from 
the vertex set of Qi to K given by 4>i(v) = (f>(id) where v is labeled [(/)] for some G X. Up 
to this point we have not used anything about F n other than it is a finitely generated group 
but now we will. Because T is simply connected, there exists a covering map Ci : V — > Qi. 
Moreover, we may choose C, so that it respects the labels. In other words, the edge connecting 
Ci(g) to Ci(ggj) is labeled j for any 1 < j < n. Note that Cj is uniquely determined by 
Ci(id). We let 0; G X be defined by 4>i(g) = <fiiCi(g). It is clear than 0; has finite F n -orbit 
since Qi is finite. Let Aj be the unique measure in M(F n ,K) whose support is equal to the 
orbit of (pi. We let A = (l/N)Yli\V(Qi)\Xi where is the number of vertices in the 

graph Qi. Recall that N is the total number of vertices of Q so A is a probability measure. 
It is clear that A has finite support and therefore is periodic. 

We claim that A is a (r, e)-approximation to /i. Let iVj([0]) be the number of vertices of 
Qi labeled [(f)]. Then, 



\(Z(B r (id),<j>)) = (l/^Eil^QOM^W"*)^)) ( 31 ) 

= (l/AO£iM0D (32) 

= (l/N)NwM) ( 33 ) 

= WpM)- (34) 

The second equation holds because is the fraction of vertices of Qi that are labeled 

[(f)]. The third equation holds because Sj A^([0]) is the total number of vertices in lj i Qi = Q 
labeled [(f)]. By construction this is equal to Nw p ([(f)]). Since /i(Z [B r {id) , 0)) = u>([0]) and 
|w([0]) — w p ([(f)]) | < e we are done with the first half. Let E C F be a finite set. For e > and 
r > large enough so that E C B r (id), the construction above yields a periodic measure A 
that is a (r, e)-approximation of /x and such that A(Z(£? r (id), 0)) = if /i(Z(B r (id),(f))^ = 
(for any G X). This holds because of the requirement that w p (e) = whenever w(e) = 0. 
This implies the last half of theorem 3.1. 



5 Averaging partially invariant measures 

In the section we study the properties of a certain averaging process for partially invariant 
measures. These are necessary results to define the branched homothety 7i of theorem 3.4. 
Let (X, n) be a probability space on which a locally compact unimodular group Q acts (for 
the applications of this paper Q = Isom + (M. 2 ) and X C V r is a compact space of packings). 
Assume that \i is invariant under a cofinite subgroup G < Q. By invariant we mean that 
pi(gE) = fJ,(E) for all g G G, E C X. We let A(fx) be the probability measure on X defined 
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by 



A{n){E) = [ »(gE) dvol (35) 

vol (J 7 ) J r 

where T is a fundamental domain for the left action of G on Q, vol(-) is a Haar measure on Q 
and E C X. We will prove that A(fi) does not depend on the choice of fundamental domain 
J 7 , that it is (/-invariant, that A(-) is continuous and the support of A(fj) is the closure of 
the (/-orbit of the support of /i. 

Lemma 5.1. A(fj) does not depend on the choice of fundamental domain T . 

Proof. Let T\, T 2 be two fundamental domains for G in Q. Let E C X. Note that vol(J--i) = 
vol(J-2)- The lemma follows from the next calculation. 



— -L- / n(gE)dvol(g) = — )— S, eG / ^(gE)dvol(g) (36) 

= — ^r^heG [ fi(hgE) dvol(g) (37) 

= — ^rr W / fi(gE)dvol(g) (38) 

vol^) y^nft-i^i 

= / v{gE)dvol{g). (39) 

uoZ (^2) 

The second equation holds from the G-invariance of //. 

□ 

The next lemma is a more general form of lemma 4.2 in [Bow]. The proof is similar. 
Lemma 5.2. A(/i) is invariant under all of Q . 

Proof. Let E C X and let heQ. We must show that A{n)(hE) = A{fi){E). We claim that 
for some k, there exists elements g^ G G and Borel subsets jFj c T such that 

1. UigiFi = Th\ 

2. vol[Ti H JFj) = whenever i 7^ j; 

3. fo/(Ui^ r j) = vol(T). 

Since is a fundamental domain for the (left) action of G on Q there are elements gi E G 
such that Th C Uj^jjF. We let jFj = g~\g{T fl jF/i]. By definition then, the first part of the 
claim is true. 

Suppose g E TH Tj for some i ^ j. Then g^g and gjg are in Th fl Cg. So gigh' 1 and 
gjgh~ x are in JF fl Ggh~ x . Since Ggigh 1 = Ggjgh^ 1 and JF is a fundamental domain for G, 
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we must have that g%gh~ x and Qjgh^ 1 are on the boundary of T . Hence g G g^ 1 (dJ r )h. Since 
g is arbitrary, Ti fl Tj C g^ x (pT)h. Since vol(dT) = the second part of the claim follows. 
The third part of the claim follows directly from the first two parts and the fact that vol(-) 
is right-invariant as well as left-invariant since Q is unimodular by hypothesis. 
To finish the proof, note 



/ n{ghE) dvol(g) 


(40) 


f 

/ H{ghE) dvol(g) 

JUigiFih,- 1 


(41) 


^2 / fi(ghE) dvol(g) 


(42) 


/ ^(9igE)dvol(g) 


(43) 


[ ^(gE)dvol(g) 


(44) 


J v(gE) dvol(g) 


(45) 


{ 


(46) 



vol(F) 
1 

vol{F) 
1 

vol{F) 
1 

vol{F) 
1 

vol{F) 
= A{ix){E). 

The fourth equation holds by the change of variables theorem and because vol(-) is right- 
invariant. The fifth equation holds because /z is invariant under G. The sixth equation holds 
because Ti partitions JF (off of a set of measure zero). □ 

The next lemma is clear from the definitions. 

Lemma 5.3. The support of A(fi) is the closure of the Q-orbit of /i. Therefore if X C 
V r , Q = Isom{W l ) and every element in the support of fi has a symmetry group of finite 
index in G then every element in the support of A(fi) has a cofinite symmetry group in Q so 
A(fi) is periodic. 

Lemma 5.4. A is continuous as a function from Mq (the space of G -invariant probability 
measures on X) to M the space of all probability measures on X. Here both spaces are 
considered with the weak* topology. 

Proof. Suppose that {fii} is a sequence of measures in Mq that converges to fi G Mq. Let 
/ : X — > [0, oo) be a continuous function. We must show that A(fii)(f) — > A{n){f). Since 
X is compact, / has a finite upper bound M say. Let e > 0. Because Q is locally compact 
there is a compact set T e C T such that > 1 — e/M. Since T e is compact, there is an 



/ such that i > I implies that 



< e for all g G T t . We compute 



16 



A(fi) - lim A{ni){f) 



< 



vol (J 7 ) Jr 
1 



V>(9*f) dvol(g) 



lim ' / fii(g*f) dvol(g) 



< lim \n(g*f) - Hi(g*f)\dvol(g) 

i^oo VOl (J- ) Jjr 



(47) 
(48) 
(49) 



< lim \n(gj) - Hi(gJ)\ dvol(g) + e (50) 

i^oo volyj-) Jjr e 



j— edvol(g) + 



vol{F) j j 
< 2e. 



(51) 
(52) 



Because e and / are arbitrary, A(/ii) — > -4(/i). Since /ij and /i are arbitrary, the result 
follows. 

□ 



6 Branched Homotheties 

In this section we introduce a tool we call "branched homotheties" and prove theorem 3.4. 
First, we let s, a > 2 be integers such that there exists a regular polygon in H 2 with s edges 
and interior angles equal to 2n/a. Let T be a regular tiling of the plane by this regular 
polygon and let % be the regular tiling of the plane by the polygon that has s edges and 
angles equal to it /a. There is a branched covering map B from the plane to itself which 
takes % onto T (and is branched over the vertices of T). To define this map, let T\ be a 
tile of % and let r 2 be a tile of T and consider the projective disk model of the hyperbolic 
plane. We may, after moving T b and T by (possibly different) isometries, assume that the 
centers of T\ and r 2 are both equal to the origin and that there is a Euclidean similarity 
that takes T\ onto r 2 . To see that this is possible, recall that geodesies in the projective disk 
model are Euclidean straight lines so both T\ and r 2 are regular Euclidean polygons (with 
the same number of sides). We let B : t\ — > r 2 be the Euclidean similarity that maps T\ 
onto r 2 . Now extend B to all of H 2 be requiring that for any 7! in the symmetry group of 
%, B(7iTi) = 7 2 t 2 for some 7 2 in the symmetry group of T. We also require B to be a local 
homeomorphism away from the vertices of TJ,. These properties uniquely define B. The map 
TC will be constructed from the inverse of B. 

Lemma 6.1. The map B restricted to T\ (a tile of Tb) (strictly) decreases distances. Pre- 
cisely, there exists a constant c < 1 (depending only on (s,a)) such that for pi,q± G T\, 
d(B(p),B(q))<cd(p,q). 
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Proof. The element of arclength in the projective disk model is such that the (hyperbolic) 
length of a vector v based at a point x is 

,U,|2_l ^ „ „, ^2 i \ 

(53) 

where < x, v > denotes the Euclidean length of x and v and the Euclidean dot product 

of x and v respectively ([Rat] theorem 6.1.5). Since T\ is compact, it suffices to show that for 
any \x\ <l,t)6l 2 and scalar < k < 1, 



[(1-1 




>l 


2 + < x,v > 2 ] 2 






1 - 




x\ 


2 



[d- 




2 )kl 


2 + < x,v > 2 ] 2 






i - 






2 



1 — \kx\ 2 

To this end, we fix x (with |x| < 1) and v G IR 2 , v ^ and define 



< ^ ^V^r^ A — (54) 



[(1 - 


kx\ 


2 )\kv\ 


2_ 


f < kx, kv > 2 ] 2 






1 - 




foe 


2 



/(*) = n -■ ( 55 ) 



We need only show that / is strictly monotonic increasing when 1 > k > 0. So we show 
its first derivative is positive: 

(1 - \kx\ 2 )(l/2)(2k\v\ 2 - 4A; 3 |x| 2 M 2 + 2k < x, v > 2 ) 
/'(*) = ) -r-^- (56) 



(1 - |for| 2 ) 2 ^(l - |foc| 2 )|foy| 2 + < foe, kv > 2 j 
((1 - |for| 2 )|fo;| 2 + < kx, kv > 2 )(-2A;|x| 2 ) 

(1 - |for| 2 ) 2 ^(l - |for| 2 )|fo;| 2 + < kx, kv > 2 j 2 

(1 - |for| 2 )(£;H 2 + k < x,v > 2 ) + < kx, kv > 2 (2£;|a;| 2 ) 



(57) 



(58) 



(1 - |for| 2 ) 2 ^(l - |for| 2 )|fo;| 2 + < kx, kv > 2 j 2 
> 0. (59) 

□ 

Corollary 6.2. Let R = r/c > r. Suppose B(pi) = P2 and B{q\) = q 2 (p\ and q 1 are not 

assumed to be in the same tile ofT b ). Suppose also that d(p 2 , q 2 ) > 2r. Then d(pi, q±) > 2R. 

Proof. This is immediate from the above lemma. □ 

Fix a radius r. For a collection P of circles, let C(P) denote the set of centers of P. 
Conversely, if P' is a discrete set of points, let C~ 1 (P') denote the collection of all radius r 
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circles with centers in P' . As B is a map from H 2 to H 2 , we may also consider it (and its 
inverse) as a map from discrete points to discrete point sets. So consider the map TLq := 
C~ X B~ X C :V^V. If P EV r then B^ 1 C(P) is not necessarily the set of centers of a packing 
in Vr for some R > r. There may be two points p, q G B^ 1 C(P) such that d(p,q) < 2R. 
By the corollary above, this can only happen when B(p) = B(q). Fixing p for the moment, 
we see that if q is such that B(p) = B(q) but q ^ p, then the closest q can be to p (without 
coinciding with p) is when the tile of % containing q intersects the tile of % containing p 
in a vertex v. In this case, the midpoint of the geodesic segment from p to q is v (because 
B(p) = B(q) and B is branched at v with branch index 2). In particular, if d(p, q) < 2R then 
d(p,v) < R. But this implies that d(£>(p), B{y )) < r. 
To compensate for this we define S : V — > V by 



In other words, S(P) is the same as P but with all disks whose centers are within a distance 
r from a vertex of T erased. Now we have that if P G V r then B^ 1 C{8{P)) is the center set 
of a packing in Vr for some R> r (independent of P). 

Clearly £ commutes with the symmetry group of T and from the definition of B, for 
every element in the symmetry group of % there is an element g in the symmetry group 
of T such that B(gbp) = gB(p) for all points p G H 2 . These two facts combined implies that 
the map P — > HoS(P) induces a map 7io*£* : M — > M(Sym(%)) where M{Sym{%^)) is the 
space of probability measures on P that are invariant under the symmetry group of 7j,. We 
define the averaging map A : M(Sym(%)) — > M as in section 5 to get a map 7i : M r — > M r 
defined by 



Note that depends on s and a. When we wish to acknowledge this dependence we will 
write H s>a := H. 

We now turn our attention to showing that given fi G M r and s > 3, 7i Sja (/i) converges 
to /i as a — > oo. For convenience, we formulate sufficient conditions for convergence in M r . 
For p, e > and P G V r we let N£(P) denote the space of all packings Q G "P r so that the 
Haussdorf distance between the center sets of P and Q restricted to the radius p ball centered 
at the origin is less than e. For a fixed P, the collection of all neighborhoods N?(P) forms a 
basis for the neighborhood topology at P. We will say that A G M r is a (p, e)-approximation 
to fx G M r if for every packing P £ V r 



It is not hard to show that if Aj is a (p, ej)-approximation to p G M r for all p < Pi and 
Pi — > oo and — > as i — > oo then Aj — > pj in the weak* topology. 

Lemma 6.3. Given p G M r and s > 3, 7i Sj(1 (p) converges to p as a — > oo. 




(60) 



»47Yo*£* (p). 



(61) 



A(A^(P))-p(A?(P)) <e. 



(62) 
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Proof. It suffices to show that for every p > 0, e > if a is large enough then 7i S)0 (p) is a 
(p, e)-approximation to p. So let (p, e) be given. For 5 > define the function fg on P r by 

/,(p) = K N Un) - K N UP))- (63) 

It is not hard to show that fs is continuous on V r . Since V r is compact maxp /<s(P) exists 
and decreases monotonically to zero as 5 — > 0. So we choose 5 > so that /a < e. 

Let r S)( j denote the regular polygon in M 2 with s sides and angles equal to 2n/a. Let G Sja 
be the group of symmetries of a regular tiling by r Sj(1 . Let JF = JF S a be a fundamental domain 
for the left action of G s ^ a on I som + (H 2 ) . We will show that when a is sufficiently large, there 
is a subset T' — T' s a C such that the volume of JF S (1 — T' sa is less than e and for all 
g E r s , a and P E V r \ 

gN p e _ 5 {P) c H S{gN?(P)) c <?A^ +5 (P). (64) 

Given this claim, the lemma follows from the following calculation (we have written N t 
for NP): 



< 



< 



p(N e (P))-H(p){N e (P)) 

1 



vol(F) 

1 

vol (J 7 ) 
1 

vol (J 7 ) 
1 



^(wigN^yvolig) 
n{gN e (P)) - fi(n S{gN e (P))dvol(g) 



p{gN e (P)) - p(H £{gN e (P)) \dvol(g) + 1 



vol{T') 
vol (J 7 ) 



VOl (J 7 ) Jjri 

vol(F)f 5 (P) + e 

vol(F) 
vol(F) - e + 1 



fi(gN e+s (P)) - v(gN e _ s (P))\ dvol(g) 
p(iV e+(5 (P)) - p(iV e _ 5 (P)) dvol(g) + 



+ 



vol(f) 



vol{F) 



< e 



< el 



vol (J 7 ) 



(s-2-2s/a)ir/' 



(65) 
(66) 

(67) 

(68) 

(69) 

(70) 

(71) 

(72) 

(73) 



Here we have denoted Haar measure on Isom + (M 2 ) by vol(-) and we have normalized it so that 
the volume of T is equal to the area of a fundamental domain for G s>a in H 2 (which we com- 
puted to be (s — 2 — 2s/a)n). In equation (68) we used that p is Isom + (M 2 )-invariant. When 
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a is large the last line above is at most 2e which implies 7Y Sia (//) is an (2e, p)-approximation 
to p:. Since e, p, s are arbitrary this implies the lemma. 

As before, we will use the projective disk model and assume that the center of r S (l (and 
T s ,2a) coincides with the origin. We let B s , a : H 2 — > H 2 be defined by B s ^ a (x) = kx where 
< k < 1 is a constant (depending on s, a) chosen so that £> Sj(l maps r s ^ a onto T s>a . It is clear 
that as a — > oo the fc in the definition of £> Sj(l converges to 1. This implies that £> Si(l converges 
to the identity uniformly on compact subsets. 

We let p S)a > be the smallest radius so that if p, q are points in the polygon r Si2a that 
are not within p sa of a vertex (of r s a ) then 

d(B(p),B(q))>d(p,q)-5. (74) 

Because B s ^ a converges to the identity, the area of the p s>a neighborhood of the vertices of 
T S) 2a in Ts,2a converges to zero as a — > oo. In fact the hyperbolic distance from the origin to 
a vertex of r s ^ a minus p StQ goes to oo as a — > oo. Therefore, for all a large enough, the area 
of the p Sta + p + r neighborhood of the vertices of r s ^ a in Ts,2a is less than e. 

We let J 7 ' be the set of all g £ T SA such that gO (where O is the origin) is not contained 
in the p Sj(l + p + r neighborhood of any vertex of the tiling by r Sj0 . It follows from the above 
that the volume of J 7 ' is at least equal to the volume of T s >a — e. Therefore if g is in J 7 ' 
then 

SgN^P) = »Ay(P) (75) 

since #(9 is far enough from a vertex that nothing in the p neighborhood of gO is erased 
by £ . By the above it also follows that the center sets of 7{q(P) and P restricted to the p 
neighorhood of gO are within a distance 5 apart (in the Haussdorf metric). This is because 
gO is far enough away from a vertex (specifically it is at least a distance r + p s a away). So, 

gK_ s {P) c H £{gN?(P)) c gK +5 {P). (76) 
This finishes the claim and the lemma. □ 

Theorem 3.4 follows immediately from corollary 6.3 and lemma 6.3. 

7 Questions 

l. Other bodies: Fix a connected compact set B equal to the closure of its interior. A 
£?-packing of H n is collection of nonoverlapping congruent copies of B. As in this 
paper, we consider isometry-invariant measures on the space of 5-packings. We believe 
that the main results of this paper (theorem 3.1 and 3.2) hold for 5-packings when 
B is convex with only minor changes in the proofs. However, when B is nonconvex 
the branched homothety maps H S;a are not well-defined. Indeed, the optimum density 
function is discontinuous on the space of bodies under the Hausdorff topology (even in 
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Euclidean space). So none of the proofs in this paper can be applied to i?-packings. Is 
the space of periodic 5-packing measures dense in the space of all isometry-invariant 
.B-packing measures? In Euclidean space, the answer is yes with essentially the same 
proof as given in the introduction. 

2. Periodic approximation: For what other groups F does theorem 3.3 hold? One neces- 
sary condition is that the group be residually finite. To see this consider the random 
coloring : F — > {0, 1} such that for each element / G F, 4>(f) is an independent 
random variable that takes the value 1 with probability 1/2. By definition F is not 
residually finite if and only if the intersection L of all finite index subgroups of F is 
not the identity. If this is the case, any periodic measure \i G M(F, K) is supported 
on periodic colorings ip which must be constant on L. So the distribution of (p is not 
in the closure of the periodic measures. It appears that stronger subgroup separability 
properties may also be necessary. Only recently has it been proven that the fundamen- 
tal group of the figure eight knot complement is subgroup separable on geometrically 
finite subgroups ([ALR]) so this appears to be a hard but interesting problem. 

3. Is D n monotonic? There is a known monotonic increasing upper bound in some dimen- 
sions; the density of a radius r-packing in any Voronoi region is at most equal to the 
density of the region occupied by the radius r-balls centered at the vertices a regular 
simplex with sidelength 2r in the simplex. This was proven by Fejes Toth [Fe5] in di- 
mension 2 and by Karoly Borozcky [Bo2] in all dimensions. This bound is known to be 
monotonic increasing in dimensions 2 (proven by Krammer cited in [Fe5, section 37]) 
and 3 ([BoF]) and in all sufficiently large dimensions [Mar] (although an explicit lower 
bound on the dimension has not been provided). In dimension 2, this upper bound is 
attained for a countable discrete set of radii [Fe5]. Precisely, for every k > 7 there is 
a radius r k such that the equilateral triangle of sidelength 2k has interior angles equal 
to 2n/k. A circle-packing by disks of radius r k exists such that the set of circle centers 
coincides with the vertices of an regular tesselation by equilateral triangles of sidelength 
2r. This packing is periodic and the unique invariant measure supported on its orbit 
is optimally dense [BoRl]. If D 2 is not monotonic, it would seem likely that some r k is 
a local maxima. 

4. Continuity beyound dimension 2: Is the density function D n continuous when the 
dimension n > 2? The techniques presented in this paper may generalize to dimension 3 
where it is known that there are plenty of complete finite volume hyperbolic 3-manifolds 
branch covering other complete finite volume hyperbolic 3-manifolds. However, when 
the dimension n > 3 it is not known whether there exists a complete finite volume 
hyperbolic n-manifolds that nontrivially branch covers another complete finite volume 
hyperbolic n-manifold. Gromov and Thurston ([GrT]) provide some evidence that such 
branched covers may not exist if the branch locus is totally geodesic. In dimension 4, 
there is a radius td > and a radius r^-sphere packing P that realizes the Boroczky 
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bound given in question 3 ([Dav]). It is the packing associated to the 120-cell. If D A is 
not continuous, a natural place to look for a discontinuity is at r D . 



5. Continuity at infinity: There is a natural extention of D n to [0, oo]. Here a radius 0- 
sphere packing of HP means a sphere-packing of Euclidean n-dimensional space by balls 
of a fixed radius. A radius oo-packing of HP is a horoball packing. Greg Kuperberg 
pointed out to us that D n is continuous at (for any dimension n). Here is a sketch 
of the argument: suppose P is saturated packing of HP by balls of radius e. Saturated 
means every point of H n is within a distance e of some ball of P. There is a fc-bi-Lipschitz 
homemorphism between HP and a piecewise Euclidean manifold so that each piece of 
the manifold is mapped onto a Voronoi cell [CoS] of P (and so that k tends to one as e 
tends to zero). Let P' be a densest sphere packing on the piecewise Euclidean manifold 
(by balls of a small radius) conditioned on the property that no balls of P' overlaps the 
boundary of the pieces. Then the set of sphere centers of P' can be pushed-forward to 
a set S of sphere centers on H n . A radius e' can be chosen so that the collection P" of 
balls centered at S with radius e' do not overlap. The process of constructing P" from 
P can be done in a canonical isometry-invariant way. So an invariant radius e-sphere 
packing measure \x pushes forward to an invariant radius e'-sphere packing measure //. 
As e tends to 0, the density of // converges to the maximum density of a Euclidean 
sphere packing. 

Results of Fejes Toth [Fe5] imply that the densest horoball packing in dimension 2 is 
the packing associated to the modular group. This packing can be obtained from a 
regular tesselation by ideal triangles by placing the centers of the horoballs at the ideal 
vertices of the triangles in such a way that all three horoballs centered at the vertices 
of given triangle are mutually tangent. The density of this packing is 3/n. Because 
D 2 (rk) (see question 3 for definition of r^) converges to 3/-7T as the k tends to infinity it 
follows that D 2 is continuous at infinity as well. If n > 2 is D n continuous at infinity? 
Of course, continuity at infinity is the same as left-continuity at infinity. Lemma 3.6 
proves left-continuity at all finite values in all dimensions but the argument does not 
extend to horoball packings. 
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